Performance guarantees of forward and reverse greedy algorithms for minimizing nonsupermodular nonsubmodular functions on a matroid

This letter studies the problem of minimizing increasing set functions, equivalently, maximizing decreasing set functions, over the base matroid. This setting has received great interest, since it generalizes several applied problems including actuator and sensor placement problems in control, task allocation problems, video summarization, and many others. We study two greedy heuristics, namely, the forward and reverse greedy. We provide two novel performance guarantees for the approximate solutions obtained by them depending on both submodularity ratio and curvature.     

A note on the finite fractal dimension of the global attractors for dissipative nonlinear Schrödinger‐type equations

In this article, we present, throughout two basic models of damped nonlinear Schrödinger (NLS)–type equations, a new idea to bound from above the fractal dimension of the global attractors for NLS‐type equations. This could answer the following open issue: consider, for instance, the classical one‐dimensional cubic nonlinear Schrödinger equation $$u_t+i{u}_{xx}+i|u{|}^{2}u+\gamma u=f,f\in {\mathrm{??}}^2(?).$$ “How can we bound the fractal dimension of the associate global attractor without the need to assume that the external forcing term f has some decay at infinity (that is belonging to some weighted Lebesgue space)?”     

Theoretical study of (e,2e) triple differential cross sections of pyrimidine and tetrahydrofurfuryl alcohol molecules using multi-center distorted-wave method

We report theoretical studies of electron impact triple differential cross sections of two bio-molecules,pyrimidine and tetrahydrofurfuryl alcohol,in the coplanar asymmetric kinematic conditions with the impact energy of 250 eV and ejected electron energy of 20 eV at three scattering angles of-5°,-10°,and-15°.Present multi-center distorted-wave method well describes the experimental data,which was obtained by performing(e,2e)experiment.The calculations show that the secondary electron produced by the primary impact electron is strongly influenced by the molecular ionic multi-center potential,which must be considered when the low energy electron interacts with DNA analogues.     

紫色球杆菌视紫红质光谱特性的机器学习研究

近年来，机器学习等人工智能技术被应用于蛋白质工程，其在蛋白质结构、功能预测、催化活性等研究中具有独特优势。在未知蛋白质结构的情况下，将蛋白质序列和功能特性与机器学习相结合，基于序列-活性关系（innovative sequence-activity relationship，ISAR）算法，将蛋白质氨基酸序列数字化，用快速傅里叶变换（fast four transform，FFT）进行预处理，再进行偏最小二乘回归建模，可在数据集较少情况下拟合得到最佳模型。通过机器学习对紫色球杆菌视紫红质（gloeobacter violaceus rhodopsin，GR）的突变体蛋白质氨基酸序列与光谱最大吸收波长进行建模，获得了最佳模型。用最佳索引LEVM760106建模得到的确定系数R² 为0.944，均方误差E为11.64。用小波变换进行的预处理，其R² 虽也约为0.944，但E大于11.64，不及FFT进行的预处理。方法较好地解决了蛋白质序列与功能特性之间的数学建模问题，在蛋白质工程中可为预测更优的突变体提供支持。     

A Criterion of Nonparabolicity by the Ricci Curvature

A complete manifold is said to be nonparabolic if it does admit a positive Green’s function. To ?nd a sharp geometric criterion for the parabolicity/nonparbolicity is an attractive question inside the function theory on Riemannian manifolds. This paper devotes to proving a criterion for nonparabolicity of a complete manifold weakened by the Ricci curvature. For this purpose, we shall apply the new Laplacian comparison theorem established by the ?rst author to show the existence of a non-constant bounded subharmonic function.     

Sentinel-2卫星的多光谱轻量级船舶目标检测算法

近年来深度卷积神经网络在可见光船舶检测方面取得了显著的进展，然而，大多数相关研究是通过改进大型的网络结构来提高检测性能，因此加大了对更高计算机性能的需求。此外，可见光图像难以在云、雾、海杂波、黑夜等复杂场景检测到船舶。针对以上问题，提出了一种融合红（red, R）、绿（green, G）、蓝（blue, B）和近红外（NIR）4个波段光谱信息的由粗到精细的轻量型船舶检测算法。与现有的方法中根据光谱特性利用水体检测算法提取水体区域不同之处是该算法是利用改进的水体检测算法来提取船舶候选区域。为获取更准确的候选区域，对船舶、厚云、薄云、平静海面、杂波海面5种场景中4个波段的像素值进行了统计分析，选取近红外大于阈值作为辅助判断，并以其中心点获取候选区域32×32大小的切片，并对切片进行非极大值抑制，由此获得了船舶粗检测结果。随后构建了轻量级LSGFNet网络对船舶候选区域切片进行精细识别。构建的网络融合了1×1卷积提取的波谱特征与3×3的提取几何特征，为防止光谱特征与几何特征的信息在融合时“信息不流通”，在LSGFNet网络中引入了ShuffleNet中的通道打乱机制，并减小了模型结构，与典型的轻量级网络相比具有更好的效果且模型较小。最后，利用Sentinel-2卫星多光谱10 m分辨率数据构建了512×512大小的1 120组数据进行粗检测，以及32×32大小的6 014组数据进行精细网络训练，其中候选区域粗提取的查全率为98.99%，精细识别网络精确度为96.04%，不同场景下的平均精确度为92.98%。实验表明该算法在抑制云层、海浪杂波等干扰的复杂背景下具有较高的检测效率，且训练时间短、计算机性能需求低。     

Strategy to mitigate single event upset in 14-nm CMOS bulk FinFET technology

Three-dimensional (3D) TCAD simulations demonstrate that reducing the distance between the well boundary and N-channel metal-oxide semiconductor (NMOS) transistor or P-channel metal-oxide semiconductor (PMOS) transistor can mitigate the cross section of single event upset (SEU) in 14-nm complementary metal-oxide semiconductor (CMOS) bulk FinFET technology. The competition of charge collection between well boundary and sensitive nodes, the enhanced restoring currents and the change of bipolar effect are responsible for the decrease of SEU cross section. Unlike dual-interlock cell (DICE) design, this approach is more effective under heavy ion irradiation of higher LET, in the presence of enough taps to ensure the rapid recovery of well potential. Besides, the feasibility of this method and its effectiveness with feature size scaling down are discussed.     

Analysis on First-stage Ignition of n-Heptane at Low Temperatures with a Lumped Skeletal Mechanism

Two-stage ignition exists in the low-temperature combustion process of n-heptane and the first-stage ignition also shows a negative temperature coefficient(NTC) phenomenon. To study key reactions and understand chemical principles affecting the first-stage ignition of n-heptane, a lumped skeletal mechanism with 62 species is obtained based on the detailed NUIGMech1.0 mechanism using the directed relation graph method assisted by sensitivity analysis and isomer lumping. The lumped mechanism shows good performance on ignition delay time under wide conditions. The study revealed that the temperature after the first-stage ignition is higher and a larger amount of fuel is consumed at lower initial temperatures. The temperature at the first-stage ignition is relatively insensitive to the initial temperature. Further sensitivity analysis and reaction path analysis carried out based on the lumped mechanism show that the decomposition of RO₂ to produce alkene and HO₂is the most important reaction to inhibit the first-stage ignitions. The chain branching explosion closely related to the first-stage ignition will be terminated when the rate constant for the RO₂ decomposition is larger than that of the isomerization of RO₂ to produce QOOH. The NTC behavior as well as other characteristics of the first-stage ignition can be rationalized from the competition between these two reactions.